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PHASE RETRIEVAL VERSES PHASELESS 
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JANET G. TREMAIN 


Abstract. In 2006, Balan/Gasazza/Edidin [I] introduced the frame 
theoretic study of phaseless reconstruction. Since then, this has turned 
into a very active area of research. Over the years, many people have re¬ 
placed the term phaseless reconstruction with phase retrieval. Gasazza 
then asked: Are these really the same? In this paper, we will show 
that phase retrieval is equivalent to phaseless reconstruction. We then 
show, more generally, that phase retrieval by projections is equivalent 
to phaseless reconstruction by projections. Finally, we study weak phase 
retrieval and discover that it is very different from phaseless reconstruc¬ 
tion. 


1. Introduction 

Phase retrieval is an old problem in signal processing and has been studied 
for over 100 years by electrical engineers. Let x = (ai, 02, ..., Cm) and 
y = {bi,b 2 , ■ ■ ■ ,bm) be vectors in Hm- We say that x,y have the same 
phases if 

phase Oj = phase 6*, for all i = 1, 2,..., m. 

Definition 1.1. Let^ = {4>i}2=i be a family of vectors in'M.m (resp. 

is a family of projections on M.^) satisfying: for every x = (ai, 02 ,..., am) 

and y = {bi,b 2 , ■ ■ ■ bm) o-tid 

(1) \{x,(l)i)\ = \{yAi )\, for alli = l,2,... ,n. 

Respectively, 

(2) ||Pjx|| = \\Piy\\, for all i = 1,2,... ,n. 

(1) If this implies there is a \0\ = 1 so that x and 9y have the same 

phases, we say ‘h does phase retrieval (Respectively, does 

phase retrieval^. Moreover, in the real case, if 0 = 1 we say x and 
y have the same signs and if 6 = —1 we say x and y have opposite 
signs. 

(2) If this implies there is a \9\ = 1 so that x = 9y, we say <1> (does 
phaseless reconstrnction. (Respectively, {Pi}^^i does phaseless 
reconstruction.^ 
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In the setting of frame theory, the concept of phaseless reconstruction 
was introduced in 2006 by Balan/Casazza/Edidin [T]. At that time, they 
showed that in the real case, a generic family of (2m-l)-vectors in does 
phaseless reconstruction and no set of (2m-2)-vectors can do this. In the 
complex case, they showed that a generic set of (4m-2)-vectors does phaseless 
reconstruction. Heinossaari, Mazzarella and Wolf [6] show that n-vectors 
doing phaseless reconstruction in Cm requires n > 4m — 4 — 2a, where 
a is the number of I's in the binary expansion of (m-1). Bodmann [3] 
showed that phaseless reconstruction in Cm can be done with (4m — 4)- 
vectors. Later, Conca, Edidin, Bering, and Vinzant [5] that a generic frame 
with (4m — 4)-vectors does phaseless reconstruction in Cm- They also show 
that if m = 2^ + 1 then no n-vectors with n < 4m — 4 can do phaseless 
reconstruction. Bandeira, Cahill, Mixon, and Nelson [2] conjectured that 
for all m, no fewer than (4m-4)-vectors can do phaseless reconstruction. 
Recently, Vinzant [7] showed that this conjecture does not hold by giving 
11 vectors in C 4 which do phaseless reconstruction. 

Over the years, we have started replacing the phrase: phaseless recon¬ 
struction with the phrase: phase retrieval. Casazza at a meeting in 2012 
raised the question: Are these really the same? In this paper we will an¬ 
swer this question in the affirmative, and the same for phase retrieval by 
projections, and then show that the notion of weak phase retrieval is not 
equivalent to phaseless reconstruction. 

The problem occurred here because of the way we translated the engi¬ 
neering version of phase retrieval into the language of frame theory. The 
engineers are working with the modulus of the Eourier transform and want 
to recover the phases so they can invert the Eourier transform to discover 
the signal. So all they need to do is to recover the phase. But in the frame 
theory version of this, for x = (oi, 02 ,..., Um) we are really trying to recover 
two things: 

(1) Recover the phases of the a*. 

(2) Recover |aj| (which in the engineering case, is already known). 

For notation, we will use M.m to denote a real or complex m-dimensional 
Hilbert space and for the real and complex cases we use Rm and Cm respec¬ 
tively. 


2. Phase Retrieval verses Phaseless Reconstruction 

We will need the complement property from [T]. 

Definition 2.1. A family of vectors in Mm has the complement 

property if for every I C [re], either {(fi}i^i spans Mm or {4>i}i£ic spans 
Mm- 

We will prove that phase retrieval implies the complement property for 
both the real and complex cases and even in a more general setting. First, 
we need to make a couple observations: 
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Observation 2.2. does phase retrieval inMm, then span = 

Hm ■ For otherwise, there would exist 0 ^ x £ Hm so that 

{x, 4>i) = (0, 4>i) = 0, for all i = 1,2,... ,n, 
while X, 0 do not have the same phase. 

Observation 2.3. If x = (oi, 02 ,..., am) and y = {bi,b 2 ,..., bm) have the 
same phases, then at = 0 if and only if bi = 0. I.e. zero has no phase. 

We need a result from [T]. This result was proved in [T] for the real case 
and it was stated that the same proof works in the complex case. In [2] 
they state that this claim is erroneous, and this proof does not work in the 
complex case. But, the proof in [T] does work in the complex case and is 
much easier than the one supplies in [2]. So, we will now show that this 
argument does in fact work in the coomplex case. 

Theorem 2.4 (Balan/Casazza/Edidin). Let <h = he vectors in M.m- 

If ^ does phaseless reconstruction, then it has complement prop¬ 

erty. Moreover, in the real case, these are equivalent while in the complex 
case they are not equivalent. 

Proof. Assume ^ fails complement property but does phaseless reconstruc¬ 
tion. Choose I C [n] so that neither of the sets of vectors or 

spans Mm- Choose ||x|| = 1 = ||y|| so that x L 4>i lor i £ I and y L (fi for 
i £ P. Then 

\{x + yAi)\ = l(a; - yAi)\i for alH = 1,2 ,... ,ra. 

Since <!> does phaseless reconstruction, there is a |0| = 1 so that 
X -\- y = 9{x — y), and hence (1 — 9)x = —(1 -|- 9)y. 

11 9 = 1, then y = 0 and \1 9 = —1 then x = 0, contradicting the fact that 
X, y are unit norm. Otherwise, 

“(1 + ^) j f .j _L r\ 

X = ^ ^ y = dy, for d ^ 0. 

Now, 

{x, 4>i) = {dy, 4>i) = 0, for alH = 1, 2 ,... , n, 
and hence does not span Hm contradicting Observation 12.21 □ 

Theorem 2.5. Let {Pi}^^^ be projections onto the subspaces of 

which do phase retrieval. Then 

For every orthonormal basis of Wi, the set has 

complement property. 

Proof. Suppose does phase retrieval for Hm, but fails phaseless 

reconstruction. By Theorem 12.41 there exist an orthonormal basis {4>i,j}jLi 
of each Wi such that the set foils the complement property. In 

other words, there exists I C {{i,j) : 1 < i < n andl < j < Di} so that 
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and do not span Hm- Choose vectors x,y £ Mm 

with ijxll = 1 = ||y||, and x = (oi, 02 ,, a^) and y = ( 61 , & 2 , • • •, ^m) such 
that X ± 4>ij for all (i,j) G I and y ± 4>i,j all (i, j) G Note this choice 
of vectors forces that for each {i,j) either {x,4>ij) = 0 or {y,(l)ij) = 0. Fix 
0 7 ^ c. Then for each 1 < i < n 


Hence, 


\{x + cy,(j)ij) \ = |(x -cy,(j)ij)\, for all i,j. 


Di Di 

\\Pi{x + cy)f = '^\{x + cy,4>ij)f = Y2\{x - cy,4>ij)\'^ = \\Piix-cy)f. 
i=i i=i 

By assumption that {Pi}2=i does phase retrieval, this implies there is a 

\6\ = 1 so that x + cy and 0{x — cy) have the same phases. Assume there 

exists some 1 < io < m so that 0*3 / 0 / bi^ and let c = . Then 

■^0 


{x + cy)io 


flio + cbi^ — Oin + 


—a 


^0 




•to 


h- ° 

^IQ 


K = 


while 

(x - cy)io = aig - = 2aig ^ 0 . 

But this contradicts Obeservation [2l3l It follows that for every 1 < i < m, 
either Oj = 0 or = 0. Let {cj}™ ^ be an orthonormal basis for Hm and let 
I = {1 < i < m : bi = 0}. Then 


x + y = '^aiSi + ^ biCi, and x-y = '^aiBi + '^{-bi)ei. 

i£l iGl iG/'= 

By the above argument, there is a |0| = 1 so that x + y and 6{x — y) have 
this same phase. But this is clearly impossible. This final contradiction 
completes the proof. □ 


We have a number of consequences of Theorem 12.51 Letting the subspaces 
Wi be one dimensional, this becomes a theorem about vectors. 

Corollary 2.6. /f $ = does phase retrieval in Mm, then $ has the 

complement property. Hence, in the real case, phase retrieval and phaseless 
reconstruction are equivalent properties. 

We need a result from [1]. 

Theorem 2.7. Let {Pi}'^^^ he projections onto the subspaces of 

Hm. The following are equivalent: 

(1) {Pi]f^i does phaseless reconstruction. 

(2) For every orthonormal basis of Wi, the set {4>i,j}^Li f=i 

does phaseless reconstruction. 

Combining Theorems 12.5112.71 
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Corollary 2.8. In'Rm, a family of projections does phase retrieval 

if and only if it does phaseless reconstruction. 

In the complex case, the complement property is not equivalent to phase¬ 
less reconstruction. We will show that phase retrieval and phaseless recon¬ 
struction are equivalent in the complex case in the next section. 

3. Complex Case 

Theorem 3.1. [?] Consider ^ and the mapping H : 

C^/T —)• defined by (M(x))(n) := \{x, (f)ri)\^■ Viewing {(I)n4in'^}n=i 

vectors in denote S{u) := span]g{(/)„i;i)*ri}^^^. Then the following are 

equivalent: 

(a) is injective. 

(b) dim5(M) > 2 M — 1 for every u € \ { 0 }. 

(c) S{u) = spanj^jm}-*- for every u € C'^ \ {0}. 

For this section we adopt the notation (a, 6 )r to denote Re(a, b). 
Lemma 3.2. Given {(fn\n=i ^ ^ then iu)^ = 0 

Proof. The following calculation gives the result almost immediately: 
{(j)n4’nU,iu)R ={{u, (j)n)4’n,iu)R = Re{-i{u, (fn) {4>n, u)) 

= - Re{i\{u,(fn)\‘^) = 0. 

□ 

Lemma 3.3. Given {^n}^=i ^ and any r, u € then for each cfn, 
|(n -h - |(n - 

Proof. Consider the following 

(3) \{U + V,(pn)\^ = \{u,(f)n)\^ + 2Re{{u,(j)n){v,(j)n)) + \{v,(j)n)\‘^ 
and 

(4) Ku - V,4>n)\‘^ = \{u,(j)n)\‘^ -2Re{{u,4>n){v,(j)n)) + \{v,(pn)\‘^- 

Then subtracting Q from (l3|) we obtain 

\{u + v,4>n)\‘^ - \{u - V,4>n)\‘^ = 4Re{{u, (fn) {v, 4>n)) = 4 {(/)„(/)*«, u)r 

□ 

Corollary 3.4. If {cj)n}^^i does phaseless reconstruction and {cj)n4>nU, u)r = 
0 for each n then u + v = uj{u — v) for |a;| = 1 and thus v = 

Proof. Ru + v = uju-ujv then v = □ 

Lemma 3.5. Given any u, let v = aiu for a G M and let co = then 
|a;| = 1 and u + v = ri(l -|- ai) = — aiu) = u}{u — v). 

Lemma 3.6. If x — y 0 then {(j)<f*{x — y),x + y)^. = 0. 
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Proof. Consider the following calculation, 

((/> 0 *(x -y),x + y)^ = Re{{x + ?/)*#*(x - y)) 

= Re(|(/)*x|^ - x*(j)f)*y + y*4>(l)*x - 
= Re{—x*(j)(j)*y + x*(j)(j)*y) = 0. 

□ 


Lemma 3.7. Let a,b £ C such that |a| + |6| > 0. If 

arg(a + b) = arg(e*®(a — b)), 


then 


tan 0 


2 Im(a 6 ) 

o |2 - | 6|2 


for |o| / \b\ and 6 = 7r/2 otherwise. 

Theorem 3.8. Phase retrieval implies phaseless construction in the complex 
ease. 


Proof. Suppose $ = {4>n}n=i ^ does phase retrieval. Let u, v be non¬ 
zero vectors in such that {(/>„(/>*«, n)K = 0 for all n. Note that Lemma lSlHl 
ensures that \{u + v, (j)n)\‘^ = \{u — v, (/>n)P for each n. To apply the results in 
Theorem ??, we must show v = Xiu for some A S M. For simplicity, denote 
u= {ui,U 2 ,...) and V = {vi,V2,...). Consider the following cases: 


Case 1: UjVj = 0 for all 1 < j < 

Without loss of generality, suppose u = (e*"C0,....) and v = (0, 
for some ai,/3i G M. Since $ does phase retrieval, we have that u + v 
has the same phase as e^^{u — v), with some real constant 7 . In particular 
arg(tii -|-xi) = arg(e*'>'(ni — ui)), i.e. arg(e*“i) = arg(e*'^e*“i). Similarly 
arg{u 2 + V 2 ) = arg(e*'^(ri 2 — n 2 )), i.e. arg(e*^2) = arg(—However the 
first condition implies 7 = 0 and the second gives 7 = tt, a contradiction. 


Case 1: UjVj / 0 for some 1 < j < A^. 


Without loss of generality, we can assume uivi / 0 and by multiplying by 
the appropriate constants we may also assume |mi| = |ni| = ri > 0. Then 
by Lemma 13.71 for each 1 < j < A^ we have that 


tan(7) = 


2lni{ujVj) 

\Uj\^ - \Vj\^' 


By assumption |tti| = |ni|, therefore 7 = 7 r /2 and hence \uj\ 
1 < J < A^- So we have shown that 


for all 




and 


V = (rie*^\ r2e*^^,..., 
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Now we claim that sin(/3j — aj) = c for all j. To see this note that since 
arg(2uj + Vj) = arg(e*^(2ttj — Vj)) for all j and fixed 9, then by Lemma IHTfl 
we see that 

c = tan e = = 1 gin(/ 3 ^. _ aj) VI < j < N. 

3rj 3 

For each j, set aj = cos{(3j — ctj) = ±\/l — c^- We can express v = w + ciu 
where 

w = (airie®"\a 2 r 2 e*"^ ... ,aNrNe'°'^). 

Now we rewrite 

and each = cos(/3j — aj) + isin(/3j — aj) = aj + ic. We must show 

w = 0. Recall that for every n we have 

0 = {4>n4>n'<^, W + du)R = {(pn^lu, w)k. + {(pn^^U, ciu)u. 

By Lemma we see that {(pn4>n'^,w)M. = 0 for all n. Note that tc = 0 if 
and only if aj = 0 for all j. This is clear since that if oi 7 ^ 0 then the hrst 
component of aiix + tc is non-zero but the the first component of aiu — w is 
0 (assuming ui 7 ^ 0 ) which contradicts to u; = 0 . 

□ 


4. Weak Phase Retrieval 

We weaken the notion of phase retrieval. 

Definition 4.1. Two vectors in Hm, x = ( 01 , 02 , ■■■, Om) and y = ( 61 , 62 ) ■ ■ ■ -,9, 
weakly have the same phase if there is a\9\ = 1 so that 

phase{ai) = 6phase(bi), for all i = 1,2,... ,m, for which a* 7 ^ 0 7 ^ 6 ^. 

In the real case, if 9 = 1 we say x,y weakly have the same signs and if 
9 = —1 they weakly have opposite signs. 

Definition 4.2. A family of vectors {4>i}2^i in does weak phase re¬ 
trieval if for any x = ( 01 , 02 , ■■■, Om) and y = (bi,b 2 ,..., bm) in Mm, with 

\{xAi)\ = \{y,(pi)\, for alli = l,2,...,m, 

there is a | 0 | = 1 so that 

phase(ai) = 9phase(bi), for all i = 1,2,... ,m, for which a* 7 ^ 0 7 ^: fej. 

The difference with phase retrieval is that we are now allowing Oj = 0 and 
bi 7^ 0. 

An example of weak phase retrieval which does not yield phase retrieval 
in M”® is given by: 
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Let CD = 


be the column vectors of the matrix: 


A 


1-1 I--- 11 

1 1 -I--- 1 1 


1 1 


1 ... 


1 


1 


mx(m+l) 


Then for any x = (ai, 02 ,..., a^) and y = ( 61 , 62 , ■ ■ ■, bm), if 


then by expanding out and subtracting rows from each other, we will find 
that: 

OjOj = bibj, for all i ^ j- 

This family of (m+l)-vectors in does weak phase retrieval. To see 
this, we need a proposition. Notice that there are too few vectors here to 
do phaseless reconstruction. 

Proposition 4.3. Let x = (oi, 02 , ..., am) and y = ( 61 , 62 , • • •, bm) in 
The following are equivalent: 

(1) We have 

sgn (ojOj) = sgn {bibj), for all 1 < i ^ j < m. 

(2) Either x,y have weakly the same signs or they have weakly opposite 
signs 

Proof. (1) ^ (2): Let 

/ = {l<i<m:ai = 0} and J = {l<i<n: 6 i = 0}. 

Let 

K = [m]\(/U J). 

So z G iL if and only A Oi ^ 0 ^ bi. Let ig = min K. We examine two cases: 


Case 1: sgn Oi^ = sgn hi^. 

For any ig k £ K, aigOk = bi^bk, implies sgn Uk = sgn b^. Since all 
other coordinates of either x or y are zero, it follows that x, y weakly have 
the same signs. 


Case 2: sgn Oi^ = —sgn bi^. 

For any io k £ K, = bi^bk implies sgn = —sgn b].. Again, since 

all other coordinates of either x or y are zero, it follows that x, y weakly have 
opposite signs. 


(2) ^ (1): This is obvious. 


□ 
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Theorem 4.4. Let x = (ai, 02 ,..., am) and y = ( 61 , 62 ,, bm) in and 
assume we have: 

ataj = bibj, for all 1 < i ^ j < m. 

Then: 

(1) Either x,y have weakly the same signs or they have weakly the op¬ 
posite signs. 

(2) One of the following holds: 

(i) There is a 1 < i < m so that a* = 0 and bj = 0 for all j 7 ^ i. 
(a) There is a 1 < i < m so that bi = 0 and aj = 0 for all j 7 ^ i. 
(in) If (i) and (ii) fail and 

I = {1 < i < m : ai 0 6 j}, 

then the following hold: 

(a) If i € P then Oi = bi = 0. 

(b) For all i ^ I, |aj| = |5j|. 

Proof. (1) This follows from Proposition 14.31 

( 2 ) (i) Assume a* = 0 but bi 7 ^ 0. Then for all j i we have ajOj = 0 = 
bibj and so bj = 0 . 

(ii) This is symmetric to (i). 

(iii) If (i) and (ii) fail, then by definition, for any i, either both ai and bi 
are zero or they are both non-zero, which proves (a). 

Fix i £ I. Choose any j k £ I \ {i}. Then 

aiOj — bibj and aia^^ — bibf^. 

Multiplying the left-hand-sides and the right-hand-sides yields, 

afajOk = b'^bjbk. 

Since aj,ak,bj,bk are all non-zero and ajOk = bjbk, we have that af = bf. 

□ 
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